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Abstract 

(1) We prove that, provided n > 4, a permutably reducible n-ary quasigroup is 
uniquely specified by its values on the 7i-ples containing zero. (2) We observe that for 
each n,k >2 and r < [k/2\ there exists a reducible n-ary quasigroup of order k with 
an n-ary subquasigroup of order r. As corollaries, we have the following: (3) For each 
k > A and n > 3 we can construct a permutably irreducible n-ary quasigroup of order 
k. (4) The number of n-ary quasigroups of order fc > 3 has double-exponential growth 
as n — > oo; it is greater than expexp(nln[A:/3j) if A: > 6, and expexp{^n — 0.44) if 
k = 5. 



1. Introduction 

An n-ary operation / : — S, where S is a nonempty set, is called an n-ary quasigroup 
or n-quasigroup {of order iff in the equality zq = f{zi,...,Zn) knowledge of any n 
elements of zq, -^i, • • • , -Zn uniquely specifies the remaining one [2]. 
An n-ary quasigroup / is permutably reducible iS 

f{xi, ...,Xn) = h {g{x„^i),. . . . . . 

where h and g are (n — A;-|-l)-ary and fc-ary quasigroups, cr is a permutation, and 1 < k < n. 
In what follows we omit the word "permutably" because we consider only such type of 
reducibility. 



We will use the following standard notation: denotes Xi,Xi^i, 



,x 



J- 



In Section [2] we show that a reducible n-quasigroup can be reconstructed by its values 
on so-called 'shell'. 'Shell' means the set of variable values with at least one zero. 

In Section [3] we consider the questions of imbedding n-quasigroups of order r into 
n-quasigroups of order k > 2r. 
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In Section |4] we prove that for all n > 3 and /c > 4 there exists an irreducible n- 
quasigroup of order k. Before, the question of existence of irreducible n-quasigroups was 
considered by Belousov and Sandik [3] (n = 3, fc = 4), Prenkin [5j (n > 3, A; = 4), 
Borisenko [1] (n > 3, composite finite k), Akivis and Goldberg [71 El I] (local differentiable 
ra-quasigroups), Glukhov [6] (n > 3, infinite k). 

In Sections [5] and [6] we prove the double-exponential (of type exp exp(c(A:)n)) lower 
bound on the number \Q{n, k) \ of n-quasigroups of finite order k > A. Before, the following 
asymptotic results on the number of n-quasigroups of fixed finite order k were known: 

. |Q(n,2)| = 2. 

• |(5(n, 3)1 = 3 • 2", see, e.g., [I3]; a simple way to realize this fact is to show by 
induction that the values on the shell uniquely specify an n-quasigroup of order 3. 

. |Q(n,4)| =3"+i22"+i(l + o(l)) 

Note that by the "number of n-quasigroups" we mean the number of mutually different 
n-ary quasigroup operations — > S for a fixed S, |S| = k (sometimes, by this phrase 
one means the number of isomorphism classes). As we will see, for every fc > 4 there 
is c(k) > such that \Q{n,k)\ > 2^"^" . More accurately (Theorem [3|) , if A; = 5 then 
|Q(n,5)| > 2^"^^ const even k we have \Q{n,k)\ > 2^'^/^)"; for k = mod 3 we have 
\Q{n,k)\ > 2"('=/3)"; and for every k we have \Q{n,k)\ > 2^-5L'=/3j"^ Observe that dividing 
by the number (e.g., (n -|- 1)!(A:!)") of any natural equivalences (isomorphism, isotopism, 
paratopism,. . .) does not affect these values notably; so, for the number of equivalence 
classes almost the same bounds are valid. For the known exact numbers of n-quasigroups 
of order k with small values of n and k, as well as the numbers of equivalence classes for 
different equivalences, see the recent paper of McKay and Wanless |14| . 

2. On reconstructing reducible n-quasigroups 

In what follows the constant tuples o, 6 may be considered as all-zero tuples. From this 
point of view, the main result of this section states that a reducible n-quasigroup is uniquely 
specified by its values on the 'shell', where the 'shell' is the set of n-ples with at least one 
zero. Lemma [1] and its corollary concern the case when the groups of variables in the 
decomposition of a reducible n-quasigroup are fixed. In Theorem [T] the groups of variables 
are not specified; we have to require n > 4 in this case. 

Lemma 1 (a representation of a reducible n-quasigroup by the superposition of retracts). 

Let h and g be an {n — m + 1)- and m-quasigroups, let d € S™"^, 9 € S""*", and let 

f{x,y,z) = h{g{x,y),z), 
ho{x,z) = f{x,d,z), go{x,y) = f{x,y,e), 6{x) = f{x,d,e) (1) 
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where x € y G S'"-^ z G E'^"'". Then 

f{x,y,z) = ho{6~^{go{x,y)),z). (2) 
Proof. It follows from ([T]) that 

ho{-,z) = h{g{-,d),z), go{x,y) = h{g{x,y),e), = g''^ {h'^ {■ , 6) , d) . 

Substituting these representations of ho, go, to ((2l), we can readily verify its validity. □ 

Corollary 1. Let qin,qout, fin, font : T? ^ he quasigroups, q = qout{xi-,qin{x2,X2,)), 
f = foutixi, fin{x2,X3)), and (01,02,03) G S^. Assume that for all {xi,X2,X3) G it 
holds 

q{0i,X2,X3) = f{oi,X2,X3), 02,^3) = /(xi , O2 , 2:3) . 

Then q{x) = f{x) for all x G S^. 

Theorem 1. Let q, f : T,^ ^ T, be reducible n-quasigroups, where n > 4; and let £ T,"^. 
Assume that for all i £ {1, ... , n} and for all G it holds 

q{x\-\oi,x'^^^) = f{x\-\oi,x'^^^). (3) 

Then g(x^) = /(x^) for all x^ G S". 

Proof. (*) We first proof the claim for n = 4:. Without loss of generality (up to coordinate 
permutation and/or interchanging q and /), we can assume that one of the following holds 



for some quasigroups qin,qout, fin, font- 






Case 1) 


q{xf) 


= qout{xi. 


qin{x2,X3,X4)), 


f{x\) 


= foutixi, finix2,X3,X4)) 


Case 2) 


q{x\) 


= qout{xi. 


qin{x2,X3,X4,)), 


fixf) 


= foutixi, finix2, X3) , Xa) 


Case 3) 


q{x\) 


= qout{xi. 


qin{x2,X3),X4), 


fixf) 


= foutixi, finix2, X3) , X4) 


Case 4) 


q{x\) 


= qout{xi. 


qin{x2,X3,X4,)), 


fixf) 


= foutifinixi,X2,X3),X4) 


Case 5) 


Qixf) 


= qout{xi. 


qin{x2,X3,X4,)), 


fixf) 


= foutifinixi,X4),X2,X3) 


Case 6) 


Qix\) 


= qout{xi. 


X2,qin{x3,X4,)), 


fixf) 


= foutixi, finix2, X3) , X4) 


Case 7) 


q{x\) 


= qout{xi. 


qin{x2,X3),X4), 


fixf) 


= foutifin{xi,X4),X2,X3) 



1,2,3) Take an arbitrary X4 and denote g'(xi, X2, X3) = (?(xi, X2, X3, X4) and /'(xi, X2, X3) 
= /(xi, X2, X3, X4). Then, by Corollary [H we have q'{x) = f'{x) for all x G S^; this proves 
the statement. 

4) Fixing X4 := 04 and applying JS]) with i = 4, we have /o«t(/m(a^i, a^2, 2^3), 04) = 
qoutixi,qinix2, X3,04)), which leads to the representation finixi,X2,X3) = houtixi,hinix2, X3)) 
where houtixi,-) = foutiQoutixi, ■),04) and /iin(x2 ) X3 ) — qin 

(x2,X3,04). Using this rep- 
resentation, we find that / satisfies the condition of Case 2) for some fin, fout- So, the 
situation is reduced to the already-considered case. 

5) Fixing X4 := 04 and using jS]), we obtain the decomposition fouti', •, ■) = houti', hin{-, •)) 
for some hin, hout- We find that q and / satisfy the conditions of Case 2). 
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6) Fixing X4 := 04 and using jS]), we get the decomposition qout{', ■) = hout{-, hin{-, •)). 
Then, we again reduce to Case 2). 

7) Fixing X4 := 04 we derive the decomposition /oMt(',',') = hout{' hin{- , ■)) , which 
leads to Case 3). 

(**) Assume n > 4. It is straightforward to show that we always can choose four indexes 
l<i<j<k<l<n such that for all x\~^, ^i+i^ ^j+i^ ^L+i' ^I+i 4-quasigroups 

9_.i-i_.i-i fc-i„i-i _.n {Xi,Xj,Xk,xi) = q[Xij, 

■^1 -^i + l-^j + l-^k + l-^l + l 

/'i-1 J-1 fe-l„!-l T,n iXi,Xj,Xk,Xl) = f{Xl) 
■^1 -^i + l -^j + l -^fe + l-^i + l 

are reducible. Since these 4-quasigroups satisfy the hypothesis of the lemma, they are 
identical, according to (*). Since they coincide for every values of the parameters, we see 
that q and / are also identical. □ 

Remark 1. If n = 3 then the claim of Lemma [T] can fail. For example, the reducible 3- 
quasigroups qixf) = {xi *X2)*X3 and /(xf) = xi * (x2 *X3) where * is a binary quasigroup 
with an identity element (i. e., a loop) coincide if xi = 0, X2 = 0, or X3 = 0; but they are 
not identical if * is nonassociative. 



3. Subquasigroup 

Let g : ^ S be an n-quasirgoup and O C S. If g = q\nn is an n-quasirgoup then we 
will say that 5 is a subquasigroup of q and q is ^--closed. 

Lemma 2. For each finite S with |S| = A; and $7 C S with < [A;/2j there exists a 
reducible n-quasigroup g : ^ S with a subquasigroup g : ^ Q. 

Proof. By Ryser theorem on completion of a Latin s x r rectangular up to a Latin k x k 
square (2-quasigroup) [16], there exists a fi-closed 2-quasigroup g : — > S. 

To be constructive, we suggest a direct formula for the case S = {0, . . . , — 1}, = 
{0, . . . , r — 1} where k > 2r and A; — r is odd: 



qk,rii,j) = ii + j) mod r, i<r,j < r; 

qkA^ + ^^j) = {i + j) "oaod {k - r) + r, j < r; 

Qk,rii,r+j) = {2i + j) mod {k — r) + r, i < r; 

{i — j) mod {k — r) if {i — j) mod {k — r) < r, 

(2i — j) mod {k — r) + r otherwise. 



qkA"^ + ^^^ + 3) 



In the following four examples the second and the fourth value arrays correspond to 55^2 
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and q7^2- 






1 


2 


3 


1 
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3 
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1 






1 

1 


2 3 4 

3 4 2 


2 4 

3 2 

4 3 



4 
1 


iLe 

1 
5|0 
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2 


CO 


4 


5 


1 
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5 


4 


4 


5 





1 


2 


3 


5 


4 


1 





3 


2 


2 


3 


4 


5 





1 


oo 


2 


5 


4 


1 






7: 



1 

1 


2 3 4 5 6 

3 4 5 6 2 


2 4 

3 5 

4 6 

5 2 

6 3 


1L6 3 5 
"6l0 ll2 4 
5 2l0 111 
4 6 3l0 1 
T]5 2 4\0 



(4) 



Now, the statement follows from the obvious fact that a superposition of fi-closed 
2-quasigroups is an fi-closed n-quasigroup. □ 

The next obvious lemma is a suitable tool for obtaining a large number of n-quasi- 
groups, most of which are irreducible. 

Lemma 3 (switching subquasigroups). Let q :TP ^ Yi he an ^.-closed n-quasigroup with a 
subquasigroup g : Q"" ^l, g = q\n", ^ C T,. And let h : Vt"^ ^ Q, he another n-quasigroup 
of order \Vt\. Then 

f(-\ / ^(^) if X gQ,^ 
~ \q{x) 

is an n-quasigroup of order 



(5) 



4. Irreducible n-quasigroups 

Lemma 4. A suhquasigroup of a reducible n-quasigroup is reducible. 

Proof. Let / : S" — > S be a reducible J7-closed n-quasigroup. Without loss of generality 
we assume that 

f{x,y,z) = h{g{x,y),z) 

for some (n — m + 1)- and m-quasigroups h and g where 1 < m < n. Take o G O™"^ and 
9 G fi"-""^. Then the quasigroups /iq, go, and 6 defined by ([T]) are O-closed. Therefore, the 
representation ([2]) proves that f\Qn is reducible. □ 

Theorem 2. For each n > 3 and /c > 4 there exists an irreducible n-quasigroup of order k. 

Proof. (*) First we consider the case n > 4. By Lemma [2] we can construct a reducible 
n-quasigroup q : {0, . . . , A; — 1}" {0, . . . , A; — 1} of order k with a subquasigroup g : 
{0, 1}" {0, 1} of order 2. Let h : {0, 1}" {0, 1} be the n-quasigroup of order 2 
different from g; and let / be defined by ([5|). By Theorem [T] with o = (2,..., 2), the 
n-quasigroup / is irreducible. 

(**) n = 3, /c = 4, 5, 6, 7. In each of these cases we will construct an irreducible 3-quasi- 
group /, omitting the verification, which can be done, for example, using the formulas ([T]), 
([2]). Let quasigroups ^4^2, 95,2, 16,2, and ^7^2 be defined by the value arrays ([4)). For each case 
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A: = 4, 5,6, 7 we define the ternary quasigroup q{xi,X2,x-i) =^ qk,2{Qk,2{xi,X2),Xs)^ which 
have the subquasigroup q\^Q ij3{xi, X2, x^) = xi + X2 + x^ mod 2. Using ([5]), we replace 
this subquasigroup by the ternary quasigroup h{xi,X2, x^) = xi + X2 + X3 + 1 mod 2. The 
resulting ternary quasigroup / is irreducible. 

[***) n = 3, 8 < k < 00. Using Lemma El Lemma El and (**), we can easily construct 
a ternary quasigroup of order k > 8 with an irreducible subquasigroup of order 4. By 
Lemma m such quasigroup is irreducible. 

(****) The case of infinite order. Let q : SJ^ — > Soo be an n-quasigroup of infinite 
order K and 5 : S" ^ S be any irreducible n-quasigroup of finite order (say, 4). Then, by 
LemmalU their direct product gxq : (S x Sqo)"' — > x Sqo) defined as 

gxq {[xi,yi],...,[xn,yn\) = [g{xi, . . . ,Xn),q{yi, ■ ■ ■ ,yn)] 

is an irreducible n-quasigroup of order K. □ 

Remark 2. Using the same arguments, it is easy to construct for any n > 4 and k > A 
an irreducible n-quasigroup of order k such that fixing one argument (say, the first) by 
(say) leads to an (n — l)-quasigroup that is also irreducible. This simple observation 
naturally blends with the following context. Let K(g) be the maximal number such that 
there is an irreducible K((7)-quasigroup that can be obtained from q or one of its inverses 
by fixing n — K{q) > arguments. In this remark we observe that (for any n and k when 
the question is nontrivial) there is an irreducible n-quasigroup q with K{q) = n — 1. In [TO] 

for k'A and even n > 4 an n-quasigroup with K{q) = n — 2 is constructed. In [9l [12] it is 
shown that K{q) < n — 3 (if A; is prime then K{q) < n — 2) implies that q is reducible. 

5. On the number of n-quasigroups, I 

We first consider a simple bound on the number of n-quasigroups of composite order. 
Proposition 1. The number \Q{n,sr)\ of n-quasigroups of composite order sr satisfies 

\Q{n,sr)\ > |Q(n,r)| • \Q{n,s)f > |Q(n,.)r. (6) 

Proof. Let g : — > be an arbitrary n-quasigroup of order r; and let uj{-) be an arbitrary 
function from to the set Q{n,s) of all n-quasigroups of order s. It is straightforward 
that the following function is an n-quasigroup of order sr: 

f{zi) = g {vi) ■ s + uj (y") (x") where yi = [zi/s\ , Xi = Zi mod s 

f{xi, ...,Xn)=g {lxi/s\,. . . , lxn/s\)-s+u; {lxi/s\,. . . , [xn/s]) {xi mod s,...,Xn mod s). 

Moreover, different choices of lo{-) result in different n-quasigroups. So, this construction, 
which is known as the w-product of g, obviously provides the bound ([6|). □ 
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If the order is divided by 2 or 3 then the bound ^ is the best known. Substituting 
the known values \Q{n,2)\ = 2 and |Q(n, 3)| =3-2", we get 



Corollary 2. Ifk':2 then \Q{n,k)\ > ifk':3 then \Qin,k)\ > (3-2")('=/3)" > 2"(*^/3)". 



The next statement is weaker than the bound considered in the next section. Never- 
theless, it provides simplest arguments showing that the number of n-quasigroup of fixed 
order k grows double-exponentially, even for prime A; > 8. The cases k = 5 and k = 7 will 
be covered in the next section. 

Proposition 2. The number |Q(n, k)\ of n-quasigroups of order k > 8 satisfies 



Proof. By LemmaO there is an n-quasigroup of order k with subquasigroup of order 2[A:/4J . 
This subquasigroup can be switched (see Lemma[3]) in |(5(n, 2[/c/4j)| ways. By Proposi- 
tiondl we have |Q(n, 2[A:/4J)| > |Q(n, 2)|L'=/4J" = 2L^/4J". Clearly, these calculations have 



6. On the number of n-quasigroups, II 

In this section we continue using the same general switching principle as in previous ones: 
independent changing the values of n-quasigroups on disjoint subsets of S". We improve 
the lower bound in the cases when the order is not divided by 2 or 3; in particular, we 
establish a double-exponential lower bound on the number of n-quasigroups of orders 5 
and 7. 

We say that a nonempty set G C S*^ is an ab-component or a switching component of 
an n-quasigroup q iff 

(a) q{@) = {a, b} and 

(b) the function qQ : ^ S defined as follows is an n-quasigroup too: 



For example, {(0, 0), (0, 1), (1, 0), (1, 1)} and {(2, 2), (2, 3), (3, 3), (3, 4), (4, 2), (4, 4)} are 



01-components in (|4l5). 

Remark 3. Prom some point of view, it is naturally to require also to be inclusion- 
minimal, i.e., (c) does not have a nonempty proper subset that satisfies (a) and (b). 
Although in what follows all a6-components satisfy (c), formally we do not use it. 



|Q(n,A:)| >2L'=/4J". 



(7) 



sense only if [A:/4J > 1, i.e., k>8. 



□ 




q{x) if X G 
b if X G and q{x) = a 
a if X G and q{x) = b. 
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Lemma 5. Let an n-quasigroup q have s pairwise disjoint switching components @i, 
. . . , Qs {note that we do not require them to he ab-components for common a, h). Then 
|Q(n,|S|)| >2^ 

Proof. Indeed, denoting gB" = q and qQ^ = g0, we have 2'^ distinct n-quasigroups 

qQ\\..Q'i, e{0,l}^ □ 

6.1. The order 5 

In this section, we consider the n-quasigroups of order 5, the only case, when the other our 
bounds do not guarantee the double-exponential growth of the number of n-quasigroups 
as n — > oo. Of course, the way that we use for the order 5 works for any other order 
A: > 3, but the bound obtained is worse than ([6|) provided k is composite, worse than dTj 
provided A; > 8, and worse than ([8]) provided A; > 6. The bound is based on the following 
straightforward fact: 

Lemma 6. Let {0, 1}" he a 01-component of an n-quasigroup q. For every id {1, . . . ,n} 
let qi he an ni-quasigroup and let 0j he its 01-component. Then 0i x . . . x 0„ is a 01-com- 
ponent of the (ni -|- . . . -|- nn)-quasigroup 

f{xi ) = qiqi{xi,l, ...,Xi^n,), ■ ■ ■ ,qn{Xn,l, ■■■,Xn,nJ)- 

For a quasigroup q : T,'^ —>■ Tj denote q^ = q, q'^{xi,X2,X3) = q{xi,q^{x2,xs)), 
q''{xi,X2, . . ■,Xi+i) = q{xi,q'-~^{x2, . . .,Xi+i)). 

Proposition 3. If n = 3m then |Q(n,5)| > 23"; if n = 3m + 1 then |Q(n,5)| > 2^-3'""'; 
ifn = 3m + 2 then \Q{n, 5)| > 2'^ '^"'. Roughly, for any n we have 

|g(n,5)|>23"/^-'''"^%e^^"-°-". 

Proof. Let q be the quasigroup of order 5 with value table (jUS). Then 

(*) q has two disjoint 01-components Dq = {(0, 0), (0, 1), (1, 0), (1, 1)} and Di = 
{(2, 2), (2, 3), (3, 3), (3, 4), (4, 2), (4, 4)}; 

(**) has three mutually disjoint 01-components Tq = {0, 1} x Dq, Ti = {0, 1} x Di, 
and T2 = {{xi, X2, X3)\q'^{xi, X2, x-s) G {0, 1}} \ (Tq U Ti); 

(***) {0, 1}™+^ is a 01-component of q"\ 

By Lemma [6l 

i. the 3m-quasigroup defined as the superposition 

q^-\q\;. ,■),■■■, q\;;-)) 
has 3™ components Tt, x . . . x Tt^, {ti, . . . ,tm) {0,1,2}™; 
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ii. the 3m + 1-quasigroup defined as the superposition 

has ^"'-H components Tt^x...x Tt^_^ x A„ x A„+i , (ti, • • • , Wi) e {0, 1, 2}™"^ x 
{0,1}^; 

iii. the 3m + 2-quasigroup defined as the superposition 

q'^{q\;;-),---,q\;;-),q{-r)) 

has 3™2 components Tt, x . . . x Tt^ x Dt^^^ , (ti, . . . , t^+i) G {0, 1, 2}"^ x {0, 1}. 

By Lemma El the theorem follows. □ 
Remark 4. If, in the proof, we consider the superposition q^/'^{q{-, •),... ,(?^(-, •))) then 
we obtain the bound |(5(n, 5)| > 2^" ^ for even n, which is worse because ^ < 

6.2. The case of order > 7 

In this section, we will prove the following: 

Proposition 4. The number \Q{n, k)\ of n-quasigroups {0, 1, . . . , fc — 1}" — > {0, 1, . . . , A; — 

1} satisfies 

\Q{n k)\ > 2L'=/2JLfc/3J""' > gel"L'=/3Jn + lnLfe/2J-lnLfe/3J-0.37 ^ ^^In [fc/SJ n+0.038 

Note that this bound has no sense if /c < 6; and it is weaker than © if k:2 or k:3. The 
proof is based on the following straightforward fact: 

Lemma 7. Let {c,d} x {e, /} be an ab-component of a quasigroup g. Then 

(a) {a, h} X {e, /} is a cd-component of the quasigroup g~ defined by g{x, y) = z 
9~{z,y) = x; 

(b) if {ai, bi} X ... X {a„, 6„} is an ef -component of an n-quasigroup q, then {c, d} x 
{ai, 61} X ... X {a.„, hn} is an ab-component of the {n + l)-quasigroup defined as the super- 
position g{-,q{-, ■))• 

Proof of Proposition^ Taking into account Corollary [21 it is enough to consider only the 
cases of odd k ^ mod 3. Moreover, we can assume that k > Q (otherwise the statement 
is trivial). 

Define the 2-quasigroup q as 

q{2j, i) i -\- 3j mod k; 
q{2j + l,i) = 7r{i) + 3j mod k; 
q{2lk/3\ + = T{i) + 3j mod k; j = 0, . . . , [A;/3j - 1, i = 0, 
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where vr, r, and the remaining values of q are defined by the following value table (the 
fourth row is used only for the case k = 2 mod 3) : 



i 

7r{i) 




1 

1 


2 3 

3 2 


4 ... 

5 ... 


k-5 k-A 
k-A k-5 


k-3 k-2 k-1 
k-2 k-1 k-3 


rii) 




k-1 


2 1 


4 3 




k-3 k-A 


k-2 


q{k-2,i) 
q{k-l,i) 




k-3 k-2 k-1 1 ... k-7 k-Q 
k-2 k-1 1 2 ... k-6 k-5 


k-A k-5 
k-3 k-A 



In what follows, the tables illustrate the cases k = 7 and k = 11. 



k = 7: 



1 

1 


CO tSJ 

to CO 


4 5 6 

5 6 4 


3 4 

4 3 


5 6 

6 5 


1 2 

1 2 


6 2 1 4 3 5 
2 5 4 6 3 1 
5 6 1 2 4 3 



k = 11: 



1 

1 


CO to 
to CO 


4 5 

5 4 


6 7 

7 6 


8 9 10 

9 10 8 


3 4 

4 3 


5 6 

6 5 


7 8 

8 7 


9 10 

10 9 


1 2 

1 2 


6 7 

7 6 


8 9 

9 8 


10 
10 


1 2 

2 1 


3 4 5 

4 5 3 



For each j = 0, . . . , [k/3\ - 1 and i = 0, ... , [k/2\ - 2 the set {2j, 2j + 1} x {2i, 2i + 1} is 
a (2i + 3j mod A;)(2i + 3j + 1 mod fc)-component of such q. By Lemma [T^a), for the same 
pairs i,j the set {2i + 3j mod fc, 2i + 3j + 1 mod k} x {2i, 2i + 1} is a (2j)(2j + l)-compo- 

def 

nent oi g = q~; moreover, we can observe that for each j there is one more "non-square" 
(2j)(2j + l)-component of g which is disjoint with all considered "square" components, 
see the following examples (we omit the analytic description; indeed, we can ignore this 
component if we do not care about the constant in the bound ge'"Lfc/3jn+const^^ 



k = 7: 



1 

1 


6 o 
4 6 


2^3 
3 2 3 
i 3 2 




1 

1 


2 3 

3 2 


c. 




1 

1 

1 


6 o 
4 6 


2 3 

3 2 



k = 11: 



1 

1 


10 9 

'i 10 


5 4 


S 7 


2 (1 3 

3 2 

3 2 


9 8 

10 9 

(-i in 


4 5 

5 4 




1 

1 


CO to 

lO CO 


9 


4 5 

5 4 « 
9 5 4 




1 

1 




2 3 

3 2 


4 5 

5 4 




1 

1 


10 S 9 
6 9 10 




2 3 

3 2 


ll 
( 


4 5 

5 4 




10 1 
10 6 
1 




2 3 

3 2 




4 5 



By induction, using Lemma[7Jb), we derive that for every ji, ■ ■ ■ ,jn~i € {0, ... , [k/3\ — 1} 
and i G {0, . . . , [/c/2j - 2} the set 

{ 2j2 + 3ji mod k, 2j2 + 3ji + 1 mod A;} x 

{2jn-i + 3jn-2 mod /c, 2jn-i + 3j„_2 + 1 mod k} x 

{ 2i + 3j„_i mod /c, 2z + 3j„_i + 1 mod A;} x {2i, 2i + 1} 
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is a (2ji)(2ji + l)-component of the n-quasigroup g"'~^. Also, for every such ji, . . . , jn-i 
there is one more (2ji)(2ji + l)-component of y""^, which is generated by the "non-square" 
(2j„_i)(2j„_i -|- l)-component of g. In summary, g^~^ has at least [A;/3j"~^ [A;/2j pairwise 
disjoint switching components. By Lemma [Sj the theorem is proved. □ 

Summarizing Corollary [2l Propositions [3] and HI we get the following theorem. 

Theorem 3. Let a finite set S of size k > 3 be fixed. The number \Q{n, k)\ of n-quasigroup s 
Ti^ — > S satisfies the following: 

(a) Ifk is even, then \Q{n,k)\ > 2(^/2)"^ 

(b) Ifk is divided by 3, then \Q{n,k)\ > 2<^/^'^'" . 

(c) If k = 5, then \Q{n,k)\ > 2^"^^ " where c < 0.072 depends on n mod 3. 

(d) In all other cases, \Q{n,k)\ > 2i-5L*^/3J". 
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